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Description 

Field of the Invention 

[0001] This invention relates to a process and appa- 
ratus for transmitting and/or storing information as de- 
fined in claim 1 . It particularly refers to the transmission 
of computer files from computer to computer, directly or 
via fax (telecopier), as well as to the storing of informa- 
tion contained in computer files, preferably in highly 
compressed, graphic or other form. It also refers to 
transmission of information from computer to fax, direct- 
ly or via fax. Further, it particularly refers to a process 
and apparatus for transmitting and/or storing com- 
pressed information, particularly transmitting such infor- 
mation by fax (telecopier), while considerably reducing 
transmission time. A type of information to which this 
invention is particularly, but not exclusively, directed, is 
the transmission of color pictures. 
[0002] The expression "transmission by fax' should 
be understood as including any transmission in which 
the sender and/or the receiver is a fax machine, even if 
the receiver and/or the sender is not such a machine, 
regardless of whether the information is sent by tele- 
phone, as usual, or by radio or in any other way. 
[0003] The invention further refers to applying infor- 
mation in graphic form to documents or cards for certi- 
fication or identification purposes. It further refers to the 
transmission and/or storage of pictures, both black and 
white and color. In general, it refers to the processing of 
information that can be represented by computer files. 

Background of the Invention 

[0004] The processing of information, for transmis- 
sion or storage or other purposes, is one of the basic 
problems of modem technology. Each known process- 
ing method has its specific drawbacks. 
[0005] Transmission in graphic form from fax to fax is 
time-consuming and is expensive because of the cost 
of transmission over telephone lines. It is further subject 
to disturbances due to noise, as well as to printing de- 
fects, and does not in general guarantee confidentiality 
and privacy. Transmission from computer to computer 
via modems requires that the two communicating com- 
puters operate a kind of handshake, defining the one 
among many possible protocols that is to be used for 
that specific transmission, and then remain connected 
and occupied during the entire transmission. Further, er- 
rors due to noise occurring in the transmission can gen- 
erally be detected but not corrected, and a defective 
transmission must be repeated. 
[0006] Another problem which the art has met with in 
connection with the transmission by fax is the reduction 
of transmission time by the use of any known method of 
information compression. A particular type of compres- 
sion method is that known as JPEG Draft International 
Standard, version 10918-1 , which is readily available on 



the market. Although particular reference is made here- 
in to this method, other known compression methods, 
e.g. but not exclusively Zip or Arj, and in general any 
compression method can be applied as part of this in- 
s vention. 

[0007] Now, use of compression methods to reduce 
the volume of information transmitted by fax would save 
transmission time and have a high economical value, 
but unfortunately, compression produces inaccuracies 

io and errors and, in view of the features of the fax trans- 
mission, those errors are practically irretrievable and 
cause garbled reception of the information, or require 
repetition of transmission, with loss of any advantage 
obtained by compression. 

15 [0008] Another problem in fax transmission is the 
transmission of color pictures. In order to effect it, it has 
been found necessary to provide special fax machines, 
which can understand and process color information, 
while conventional fax machines cannot. Such special 

20 color faxes are complex and highly expensive, and it 
would be highly desirable to be able to transmit a color 
picture without having to provide them. Furthermore, 
even with these color faxes it is practically impossible to 
compress the color pictures, in order to reduce the trans- 

2S mission time, which is particularly high in view of the very 
large amount of information that is required to define a 
color picture. Compression methods applied to such fax 
transmission result in unacceptable, garbled results. It 
is to be noted that compression by fax or color fax, by 

30 known methods, occurs for each line or group of lines. 
[0009] European Patent Publication EP-A-466 146, 
discloses an apparatus for composing a printable text, 
comprising coded characters which comprises: A - a 
text-composing device; B - a memory for storing char- 
as acter grids, representing clear characters arranged in at 
least a coded font; and C - means associated with said 
text-composing device for selecting characters or char- 
acter grids, as desired. It further describes a process for 
composing a printable text, comprising coded charac- 

^0 ters and graphic matter obtained thereby by means of 
the said apparatus. 

[001 0] It is a purpose of th is invention to overcome the 
drawbacks of previously known methods and means for 
transmitting and/or storing and in general processing in- 

45 formation. 

[0011] It is another purpose of this invention to over- 
come the drawbacks of said previously known methods 
and means due to noise, and in general to inaccurate 
transmission and/or printing. 

so [0012] It is a further purpose of this invention to permit 
a high compression of the information to be transmitted 
and/or stored. 

[0013] It is a still further purpose of this invention to 
permit transmission of information with any degree of 
55 secrecy, and thus to permit identification of documents 
and cards, electronic signatures and the like. 
[0014] It is a still further purpose of this invention to 
eliminate the need for the connection in real time, during 
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transmission, between transmitting and receiving appa- 
ratus. 

[0015] It is a still further purpose of this invention to 
eliminate the need for the use of a variety of special pro- 
tocols. 

[001 6] It is a still further purpose to permit sending in- 
formation by means of a computer or fax apparatus and 
receive it by means of another computer or a fax appa- 
ratus, as desired, without the need of establishing any 
particular protocol. 

[0017] It is a still further purpose of this invention to 
permit transmission and/or storage of information, 
wherein known processing and in particular compres- 
sion methods are applied to the transmitted and/or 
stored information. 

[0018] It is a still further purpose of this invention to 
provide a process for permitting the transmission by fax 
of compressed information, regardless of the nature of 
this information, viz. whether it consists of words or 
graphic signs or pictures. 

[0019] It is a still further purpose of this invention to 
provide such a process for the transmission by fax of 
color pictures. 

[0020] It is a still further purpose of this invention to 
permit the application of compression methods to the 
transmission of pictures, particularly color pictures, by 
fax. 

[0021] It is a still further purpose of this invention to 
achieve all the aforesaid purposes in transmitting and/ 
or storing any information that can be incorporated in a 
computer file. 

[0022] It is a still further purpose of this invention to 
achieve all the aforesaid purposes by using convention- 
al hardware. 

Summary of the Invention 

[0023] The invention provides a process for the trans- 
mission and/or storage of information defined in digital 
form, comprising transforming the clear file (as herein- 
after defined) containing said information, to graphic- 
equivalent form (as hereinafter defined), transmitting 
and/or storing the same in such graphic-equivalent form 
and bringing it back to digital form. 
[0024] The information to be stored or transmitted by 
the process of this invention is defined in digital form. It 
constitutes what will be called a "clear file". By "clear 
file" is meant the file that it is actually wished to transmit 
and/or store, and which may in fact be a coded or com- 
pressed file or have undergone any transformation or 
processing unrelated to the process of the invention. 
The clear file is transformed to graphic-equivalent form 
- wherein the expression "graphic-equivalent form" has 
the meaning that will be defined hereinafter - is trans- 
mitted and/or stored in such graphic-equivalent form 
and is finally brought back to digital form. When the in- 
vention is applied to a transmission of information, the 
above steps are usually carried out in close succession. 



When it is used for storing information, said information 
may remain in graphic-equivalent form for a long time 
and be brought back to digital form only when it is nec- 
essary to interpret it. The said graphic-equivalent form, 
5 when defined on a backing, which may be a sheet of 
paper in the case of a print or an element capable of 
storing magnetic, electronic, optical or other informa- 
tion, provides an article of manufacture. 
[0025] The expression "graphic-equivalent" form in- 
fo eludes properly graphic forms, such as a print, arrays of 
instructions, such as a computer files, which contain all 
the information required for producing a print, and any 
form of registered information that can be used to pro- 
duce a print or can be transduced into an array of in- 

is structions, such as a computer file, which contains all 
the information required for producing a print. To trans- 
form a clear file into graphic-equivalent form, the file is 
formated in such a way that the bits thereof which define 
an element of the file (or, as will be said hereinafter, a 

20 "file unit") constitute an ordered array. Preferably the 
number of the arrays which are may possibly represent 
file elements, viz. which are conventionally accepted as 
representing file elements, when these latter appear, 
should be less than the number of possible arrays hav- 

25 ing the same number of component bits, and more pref- 
erably the ratio of the two numbers should be at least 
64, preferably at least 128 and still more preferably at 
least 256. According to another preferred aspect of the 
invention, the graphic-equivalent form is obtained by 

30 grouping the bits representing a file element into a plu- 
rality of associated bytes. In this case, a typical graphic 
form obtained by printing the graphic-equivalent form 
would be a matrix, the rows or columns whereof are the 
aforesaid bytes. 

35 [0026] The various possible graphic-equivalent forms 
(or formats) will be better understood as the description 
proceeds. Since this invention is particularly directed to 
the transmission of information by fax, only properfy 
graphic forms will be considered hereinafter, but it 

40 should be understood that if the information is not trans- 
mitted immediately but is stored for some time before 
being transmitted, it may be stored in a non-graphic, 
graphic-equivalent form, it being sufficient that it be 
transformed into a graphic form proper before being 

4S transmitted by fax. Such a transformation is unneces- 
sary if the transmission is not effected from a fax. 
[0027] When said graphic-equivalent form is a graph- 
ic form proper, it is usually defined by a grid, made up 
of black and white cells, each corresponding to a binary 

so digit, the array of binary digits representing the informa- 
tion to be transmitted and/or stored. In various embod- 
iments of the invention the graphic-equivalent form of 
the information may be rendered visible either as a print 
or as a picture on a screen, or may not be visible and 

55 be merely registered in a computer memory, or again 
may be registered in a magnetic disk. When embodied 
in any way on any kind of material backing, which means 
any object on which the information contained in the 
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graphic-equivalent form may be stored - paper, magnet- 
ic disk, compact disk or the like - said graphic-equivalent 
form provides an article of manufacture. 
[0028] In a specific, preferred form of the invention, 
the information to be transmitted and/or stored is em- 
bodied in a computer file consisting of file units. By "file 
unit" is meant an array of digital values to which a defi- 
nite meaning is attributed when they are taken together. 
E.g., such a unit may be a byte of 8 zero/one (or white/ 
black) values defining an ASCII symbol, or it may be an 
array of bits defining the position and color a pixel of a 
color picture, or an array of n digital values representing 
a number which has a geometrical or physical meaning, 
and so forth. Color information defining a color picture 
can be so represented, as it is known that color hues 
may be identified each by a number of bits and 2 n hues 
can be distinguished, wherein "n" is the number of bits 
in each byte, said number of hues ranging, in the present 
state of the art, from 16 to 156, and being likely to in- 
crease in the future. Therefore, any portion of a picture, 
whether it be a pixel or a larger portion, which has a 
single color hue, can be identified with a n-bits byte. 
[0029] Depending on the nature of the file units, each 
of them will require, to represent it, a byte comprising a 
minimum number of binary digits. Such a byte will be 
called a "basic byte". According to the invention, each 
file unit is represented by an array of binary digits in a 
number that is greater, preferably a multiple, and still 
more preferably at least twice or still more preferably 
three times, than the number of binary digits of the basic 
byte, a relative positioned relationship being attributed 
to said binary digits in said array by arranging them in a 
matrix or by attributing to them a certain order of suc- 
cession, viz. a position number in a linear row or column, 
or by a combination of such means. The resulting 
number of arrays will be greater than that of the possible 
file units and the corresponding basic bytes, usually a 
large multiple thereof. Specifically, if the basic bytes 
comprise "n" bits and the arrays comprise "mn" bits, the 
possible arrays will be in the number of 2 mn while the 
possible file units and the corresponding basic bytes, 
will be in the number of 2 n . Therefore, only a fraction of 
the possible arrays will represent file units. Those rep* 
resenting file units will be called hereinafter "legitimate" 
arrays. 

[0030] Now, according to this preferred form of the in- 
vention, the process for transmitting and/or storing in- 
formation comprises: 1 - representing each file unit by 
a legitimate array, 2 - transmitting each legitimate array 
and/or storing it in graphic-equivalent form, 3 - analyzing 
the transmitted and/or stored array, 4 - if it is a legitimate 
array, accepting the corresponding file unit as the true 
one, 5- if it is not, determining which is the closest legit- 
imate array and accepting the corresponding file unit as 
the true one only if the difference between the actual 
array and the closest legitimate array does not exceed 
a certain predetermined limit. 
[0031] In a preferred form of the invention, each array 



of binary digits transmitted and/or stored is transformed 
into a grid, wherein the cells of the grid, representing 
each a binary digit, consist of a plurality of pixels. In 
reading a grid, the cells are examined in the appropriate 
5 succession. If the grid as read is not a legitimate grid, 
the position at which the reading of the pixel has begun 
is shifted in all possible directions until a read grid that 
is sufficiently close to a legitimate grid is obtained; and 
if it is not obtained, the grid is registered as erroneous 

10 and impossible to interpret. 

[0032] In the aforesaid statement it should be under- 
stood that a grid may also consist of a single row. "Grid" 
only means an array of bits for which a certain positioned 
order has been established. 

is [0033] In a still preferred form of the invention, each 
unit of the clear file to be transmitted is represented by 
constructing a plurality of bytes - hereinafter "coded 
bytes" - each coded byte representing the basic byte of 
said unit according to a different predetermined corre- 

20 spondence rule. For each clear file unit, a matrix is con- 
structed by taking the coded bytes are the matrix rows. 
The matrices are stored in a succession preferably de- 
termined by the succession of the file units in the clear 
file, whereby to generate a "coded file". The coded file 

2S is transmitted. The transmitted coded file is read and is 
decoded by applying the reverse of the aforesaid corre- 
spondence rules to each row (coded byte) and accept- 
ing the clear file unit meaning obtained by such decod- 
ing if it is the same for all rows or for a sufficient number 

30 thereof. If such file unit meanings are not the same for 
a sufficient number of rows, the starting point of the 
reading and decoding is shifted in all possible directions 
until an acceptable clear file unit meaning has been ob- 
tained, and if no acceptable meaning is obtained, the 

35 matrix is assumed to have no acceptable meaning. The 
process according to the invention may include or not 
include rendering the coded file visible or registering it 
in magnetic or other form. ' 
[0034] Each of the aforementioned "correspondence 

40 rules" may entail any correspondence between digital 
values. It may be as simple as the unit (identity) or it may 
be complex and even random generated. The digital val- 
ue arrays representing a file unit meaning may also not 
be generated in each case by using a code and be 

45 stored instead in a table established once and for all. 
The digital value arrays representing a file unit meaning 
will in general be different from one another, but this is 
not necessary, and two or more of them may be identi- 
cal. 

50 [0035] The storing of the matrices may be effected in 
various ways, e.g. electronically, optically or graphically. 
If the transmitting computer is directly connected to a 
receiving computer or fax apparatus, the coded file will 
be stored in the computer memory. If it is not so directly 

55 connected, the coded file may be stored in a hard mem- 
ory, or optically in a compact disk, or it may be printed. 
By "reading the coded file" is meant detecting the digital 
data contained therein by any means suited to the form 
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in which the coded file has been stored. Thus, if it is 
stored in a hard memory, the coded file will generally be 
read by the receiving computer; if it is stored in a com- 
pact disk, it will generally be read by a compact disk 
drive ; if it is printed, it will be read by means of a scanner 
or by a camera, and the scanner reading will be con- 
veyed to a computer for decoding. 
[0036] A preferred form of the invention is based on 
the surprising discovery that if the information to be 
transmitted by fax is compressed by any suitable com- 
pression method, such as the cited JPEG Standard, and 
is then transformed into graphic form, particularly grid 
form, as described in the aforementioned EPA and/or 
hereinafter, it can be transmitted by fax, and if it is then 
brought back to its original form and decompressed, the 
information sent will be reconstructed with good accu- 
racy. If the same information were transmitted by fax in 
the ordinary way, it would be received in such a garbled 
manner that decompression would yield a useless re- 
sult. When operating as described in this application, all 
errors which may have occurred in compression and 
transmission are satisfactorily corrected. In this way, it 
is possible to send by fax highly compressed information 
and save considerable transmission time. Furthermore, 
it is possible to send all the information required to define 
a color picture, and to transmit it from a receiving fax to 
computer means, and to reconstruct and visualize or 
print the color picture, without using color fax machines 
and with reduced transmission times. The compression, 
according to the invention, does not occur by line or 
group of lines, but is effected on the entire fax, viz. the 
entire subject matter that form the object of the trans- 
mission. 

[0037] The original file to be transmitted may be ini- 
tially provided directly in the form of a computer file or 
other electron icairy or optically defined file, or be derived 
from its graphic representation specially from a print, by 
scanning means. 

[0038] Accordingly, a preferred form of the invention 
provides a process for the transmission and/or storage 
of information defined in digital form, comprising com- 
pressing the original file, containing said information, 
transforming the resulting clear file to graphic-equiva- 
lent form, transmitting and/or storing the same in such 
graphic-equivalent form, bringing it back to digital form 
and decompressing it to reproduce the original file. Par- 
ticularly, the invention provides a process for transmit- 
ting a color picture by fax, wherein the color picture is 
defined in digital form, e.g. by scanning and transmitting 
the color information obtained by scanning to computer 
means, whereby to obtain the clear file. This latter is 
transformed to coded graphic form, that is preferably 
printed and transmitted by fax transmission. The coded 
graphic form is then decoded and the resulting digital 
file is decompressed to reconstruct the original picture. 
[0039] Preferably, the graphic form is defined by a 
grid, made up of black and white cells, each correspond- 
ing to a binary digit, the array of binary digits represent- 



ing the information to be transmitted. More preferably, 
the clear file consists of units consisting each of an array 
of digital values, each file unit being represented by an 
array of binary digits in a number that is greater than the 
5 number of binary digits of the basic byte, as hereinafter 
defined, e. g. a multiple of and preferably at least twice 
or three times said number, a relative positioned rela- 
tionship being attributed to said binary digits. 

10 Description of the drawings 



[0040] In the drawings: 

Fig. 1 is a matrix, representing a unit of information 
to be transmitted; 

Fig. 2 is a coded file in graphic form according to an 
embodiment of the invention; 

Fig. 3 is the coded file of Fig. 2, parts of which have 
been evidenced; 

Fig. 4 is a matrix corresponding to that of Fig. 1 , but 
having a noise in one bit; 

Fig. 5 illustrates decoding the process according to 
an embodiment of the invention; 

Figs. 6 and 7 illustrate the decoding process ac- 
cording to another embodiment of the invention; 

Fig. 8 is a color picture to be transmitted; 

Fig. 9 is the coded, graphic form in which said pic- 
ture is transmitted according to an embodiment of 
the invention; 

Fig. 10 is the picture reconstructed after transmis- 
sion; and 

Fig. 11 is a block diagram of an apparatus compat- 
ible with black-and-white fax machines, for sending 
color pictures. 
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45 Detailed Description of preferred embodiments 

[0041] The information to be transmitted by the proc- 
ess of this invention is defined in digital form. If the in- 
formation is not so defined, e.g. if its printed, it is brought 

50 to digital form, normally by scanning. Said digital form, 
which may have undergone any transformation unrelat- 
ed to the process of the invention, constitutes what will 
be called the "original file". If the original file is com- 
pressed, by any suitable method, the result of the com- 

55 pression will be the "clear file". If no compression has 
occurred, original file and clear file will be the same. The 
clear file is transformed to graphic form (or "graphic- 
equivalent form", as hereinbefore defined, and then to 
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graphic form) and is transmitted in such graphic form, 
and is finally brought back to digital form. 
[0042] Totransform a clear file into graphic-equivalent 
or graphic form, the file is formated in such a way that 
the bits thereof which define a file element or file unit 
constitute an ordered array. As hereinbefore stated, 
preferably the number of the arrays which are may pos- 
sibly represent file units, viz. which are conventionally 
accepted as representing file units, when these latter 
appear, should be less than the number of possible ar- 
rays having the same number of component bits, and 
more preferably the ratio of the two numbers should be 
at least 64, preferably at least 1 28 and still more prefer- 
ably at least 256. According to another preferred aspect 
of the invention, the graphic form is obtained by group- 
ing the bits representing a file element into a plurality of 
associated bytes. In this case, a typical graphic form 
would be a matrix, the rows or columns whereof are the 
aforesaid bytes. 

[0043] Said graphic form is usually defined by a grid, 
made up of black and white cells, each corresponding 
to a binary digit, the array of binary digits representing 
the information to be transmitted. In various embodi- 
ments of the invention the graphic form of the informa- 
tion may be rendered visible either as a print or as a 
picture on a screen, or may not be visible and be merely 
registered in a computer memory, or again may be reg- 
istered in a magnetic disk. 

[0044] As hereinbefore stated, in a specific, preferred 
form of the invention, the information to be transmitted 
is embodied in a computer file consisting of file units, 
and by "file unit" is meant an array of digital values to 
which a definite meaning is attributed when they are tak- 
en together. E.g., such a unit may be a byte of 8 zero 
and one (or white and black) values defining an ASCII 
symbol, or it may be an array of bits defining the position 
and color a pixel of a color picture, or have any other 
different meaning. Depending on the nature of the file 
units, each of them will require, to represent it, a byte 
comprising a minimum number of binary digits - a "basic 
byte". Each file unit is represented by an array of binary 
digits in a number that is greater, preferably a multiple, 
and still more preferably at least twice or still more pref- 
erably three times, than the number of binary digits of 
the basic byte, a relative positioned relationship being 
attributed to said binary digits in said array by arranging 
them in a matrix or by attributing to them a certain order 
of succession, viz. a position number in a linear row, or 
by a combination of such means. The resulting number 
of arrays will then be greater than that of the possible 
file units and the corresponding basic bytes, usually a 
large multiple thereof. Specifically, if the basic bytes 
comprise "n" bits and the arrays comprise "mn" bits, the 
possible arrays will be in the number of 2™ while the 
possible file units and the corresponding basic bytes, 
will be in the number of 2 n . Therefore, only a fraction of 
the possible arrays will represent file units. Those rep- 
resenting file units will be called hereinafter "legitimate" 



arrays. However, in another form of the invention, the 
only possible arrays will be the basic bytes (or codifica- 
tions thereof), viz. arrays of TV bits only, which means 
that "m" will be 1 , and in that case they will all be legiti- 
s mate arrays. 

[0045] Now, as hereinbefore stated, the process for 
transmitting and/or storing information comprises: 1 - 
representing each file unit by a legitimate array, 2 - trans- 
mitting each legitimate array and/or storing it in graphic- 
10 equivalent or graphic form, 3 - analyzing the transmitted 
and/or stored array, 4 - if it is a legitimate array, accept- 
ing the corresponding file unit as the true one, 5- if it is 
not, determining which is the closest legitimate array 
and accepting the corresponding file unit as the true one 

15 only if the difference between the actual array and the 
closest legitimate array does not exceed a certain pre- 
determined limit. If the only possible arrays are the basic 
bytes (or codifications thereof), step 5- will be omitted. 
[0046] In a preferred form of the invention, each array 

20 of binary digits transmitted stored is transformed into a 
grid, wherein the cells of the grid, representing each a 
binary digit, consist of a plurality of pixels. In reading a 
grid, the cells are examined in the appropriate succes- 
sion, if the grid as read is not a legitimate grid, the po- 

25 sition at which the reading of the pixel has begun is shift- 
ed in all possible directions until a read grid that is suf- 
ficiently close to a legitimate grid is obtained; and if it is 
not obtained, the grid is registered as erroneous and im- 
possible to interpret. 

30 [0047] In the aforesaid statement it should be under- 
stood that a grid may also consist of a single row or any 
other arrangement of black (1) and white (0) values. 
"Grid" only means an array of bits for which a certain 
positioned order has been established. 

35 [0048] In a still preferred form of the invention, each 
unit of the clear file to be transmitted is represented by 
constructing a plurality of bytes - hereinafter 'coded 
bytes" - each coded byte representing the basic byte of 
said unit according to a different predetermined corre- 

40 spondence rule. For each clear file unit, a matrix is con- 
structed by taking the coded bytes as the matrix rows. 
The matrices are stored in a succession, preferably de- 
termined by the succession of the file units in the clear 
file, whereby to generate a coded file. The coded file is 

4S transmitted. The transmitted coded file is read and is de- 
coded by applying the reverse of the aforesaid corre- 
spondence rules to each row (coded byte) and accept- 
ing the clear file unit meaning obtained by such decod- 
ing if it is the same for ail rows or for a sufficient number 

so thereof. If such file unit meanings are not the same for 
a sufficient number of rows, the starting point of the 
reading and decoding is shifted in ail possible directions 
until an acceptable clear file unit meaning has been ob- 
tained, and if no acceptable meaning is obtained, the 

5S matrix is assumed to have no acceptable meaning. The 
process according to the invention may include or not 
include rendering the coded file visible or registering it 
in magnetic or other form. 
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[0049] Each of the aforementioned "correspondence 
rules" may entaii any correspondence between digital 
values. It may be as simple as the unit (identity) or it may 
be complex and even random generated. The digital val- 
ue arrays representing a file unit meaning may also not 
be generated in each case by using a code and be 
stored instead in a table established once and for all. 
The digital value arrays representing a file unit meaning 
will in general be different from one another, but this is 
not necessary, and two or more of them may be identi- 
cal. 

[0050] Some non-limitative embodiments of the in- 
vention will now be described for purposes of illustration. 

Example 1 

[0051] It is desired to transmit or store the following 
clear file, which is contained in a computer's memory: 
•Crist. 12.34567.89." A computer is used which is pro- 
vided with at least one font according to the invention. 
The font (or each font, if there is more than one) is con- 
structed as follows. For each of 256 ASCII symbols or 
characters, which in this example it is intended to use, 
four coded bytes are constructed as follows. The basic 
byte, conventionally representing the symbol or charac- 
ter, which is an 8-bit byte, is considered. In the case of 
the first letter of the clear file - C - said conventional byte 
is 67, expressed as a file of binary digits. Four corre- 
spondence rules are applied to it. These may be consti- 
tuted by computer files which determine which bit of the 
byte is to be maintained and which is to be changed (0 
to 1 and 1 to 0); or by a table which already contains at 
least four different coded bytes associated to each con- 
ventional one - if there are more than four, a rule having 
been memorized for choosing each time only four 
among them. For simplicity's sake, we will assume that 
we are using a table containing only four bytes corre- 
sponding to each conventional one and that those cor- 
responding to C are: 1 73, 236, 39, 28 - all expressed as 
files of binary digits. A matrix, the rows of which are the 
above four bytes, is thus constructed and is associated 
to the letter C. The matrix is shown in Fig. 1. 
[0052] Similarly, matrices are constructed represent- 
ing the remaining characters of the message. The re- 
sulting grid is the coded file. It comprises 18 matrices 
and is shown in Fig. 2, in which, for explanatory purpos- 
es, horizontal and vertical lines have also been drawn 
to indicate its separation into the said 18 matrices, al- 
though no such lines would exist in the actual operation 
of the invention. 

[0053] For further illustration, Fig. 3 shows the grid or 
coded file of Fig. 1 , in which the matrices signifying C, r 
and s are separated from the others and are indicated 
by arrows, as is the matrix signifying i. 
[0054] Said coded file is now transmitted by fax mo- 
dem. It makes no difference - and this is a feature of the 
invention - whether it is intended to be received by a fax 
or by a computer. The recipient will decide, and will con- 



nect the chosen receiving apparatus to the phone line. 
The transmission is exactly the same in both cases. 
Each ASCII character is sent in about 1/1 50 of a second 
for a modem having a rate of 9600 boudes. If for each 
5 character a number of bytes (viz. a number of rows per 
matrix) smaller than four is used, the transmission will 
be faster: if said number is two, each character will be 
sent in 1/300 of a second. 

[0055] If the receiving apparatus is a fax, the coded 
10 file is printed by it and then scanned by means of a scan- 
ner, e.g. HP Scanjet of Logiten Scanman. The results of 
the scanning are communicated to a decoding compu- 
ter, which has stored in its memory the same corre- 
spondence rule, viz. the same files or the same table, 
*5 that has been used to code the clear file, and which 
transforms each row of each matrix to the byte corre- 
sponding to it by applying the reverse of said corre- 
spondence rule. 

[0056] If the clear file is a compressed file, the decod- 
es jng computer will also be programmed to decompress, 
or the decompression may be done separately. Since 
the decompression is carried out according to the com- 
pression method used, and such methods are part of 
the art, it will not be discussed hereinafter, but it will be 
25 understood that it will have to carried out if the clear file 
is a compressed one. 

[0057] The computer starts this operation from the 
starting point of the coded file as transmitted by the 
scanner to the decoding computer. For each of the 5 

30 matrices after the first it is found that in each matrix the 
same byte is obtained from all rows by applying the re- 
verse correspondence rule. The conventional ASCII 
meaning of said bytes, which is "risf, is therefore as- 
sumed to to be the clear meaning of the five characters 

35 after the first of the uncoded file, viz. of the reconstructed 
clear file. As to the first matrix, however, an error is as- 
sumed to have occurred in transmission, since the cod- 
ed file appears as in Fig. 4, wherein it is apparent that 
the fourth row of the first matrix is 00111100 instead of 

40 00011100 (in decimal numbers, 60 instead of 28) and 
by applying the reverse correspondence rule one ob- 
tains C, expressed in binary digits, from the first three 
lines, but a different ASCII character, say R, from the 
fourth. However, since three rows concur, the letter C is 

45 assumed to be correct and is registered. Of course, all 
characters are registered, in this stage, as ASCII sym- 
bols. 

[0058] However, let us assume that the grid has un- 
dergone such distortion during transmission, printing or 

50 scanning, that an entirely different matrix from the cor- 
rect one is obtained. Say that this matrix, expressed in 
decimal numbers, is 216, 79. 27, 30. The probability in 
such a matrix, which is the result of statistical errors, 
more than two rows will agree, is practically negligible, 

55 We will then shift the point from which the reading of the 
coded file begins. It is to be noted that each (white or 
black) cell of the matrix will include, in general, a number 
of pixels having the same color. Their number depends 
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on the degree of resolution of the printer and of the scan- 
ner. There may be, e.g., 4 to 16 pixels per matrix cell, 
but their number may be different. The point at which 
the reading starts is preferably shifted by one pixel (but 
it may be shifted by more than one) right and left and up 
and down. Obviously, certain pixels that had been read 
as belonging to the matrix under consideration will now 
be excluded and an equal number of pixels that had not 
been read as belonging to it, will not be included. Al- 
though these operations are carried out by the computer 
and are not actually graphic, they can be illustrated by 
a graphic analogy, as follows. 
[0059] Fig. 5 shows, at a greatly enlarged scale, a ma- 
trix that is being read, in which each cell includes nine 
pixels. The top row of the matrix below it (viz. the matrix 
located at the same position in the following row of ma- 
trices) and the bit adjacent to it (the first bit of the next 
matrix, the second of that row), as well as the left-hand 
column of the matrix to the right of it (viz. which imme- 
diately follows the one being read) are also shown. The 
rectangle in broken lines encloses the matrix in ques- 
tion. The rectangle in full lines encloses all the pixels 
that are read as belonging to the matrix when the start- 
ing point of the reading is shifted one pixel to the right 
and one pixel below and the squares enclosing the in- 
dividual bits are also shown, for purposes of illustration. 
The matrix being read is that of Fig. 1, the meaning of 
which, in the correspondence rules assumed in the ex- 
ample, is "C". The top row of the matrix below it is 
01001010. The next bit is 1. The left-hand column of the 
matrix to the right of the one being read is 0001 . Now 
as far as the computer is concerned, each bit must be 
white or black and there is no intermediate possibility, 
so that it will normally interpret an array of 9 bits as 0 or 
1 , according to whether the majority of pixels belonging 
to it are white or black. Accordingly the matrix included 
in the full line rectangle will be read as 



1110 110 0 

1110 110 0 

0 0 10 1111 

0 0 0 1 1 1 0 0 



[0060] By comparing it with the matrix of Fig. 1, it is 
seen that the second and fourth row coincide and have 
the meaning "C" in the assumed correspondence rules, 
whereas the first and third rows are different and have 
different meanings. This character therefore cannot be 
accepted as having a correct meaning. But if the starting 
point of the reading is shifted by one pixel upwards and 
leftwards, the matrix of Fig. 1 is obtained and the correct 
meaning of the character has been found. 
[0061] It has been found that in many cases such an 



operation will permit to find a starting point of the reading 
from which three or even four rows of a matrix, the rows 
of which were previously in complete disagreement or 
in insufficient agreement, do agree with one another, so 
5 that a definite meaning can be attributed to the matrix. 
Statistics based on experience have shown that the ma- 
jority of the errors occurring in practice, whether in trans- 
mission, printing or reading, can be corrected in this 
manner. In this way, distortions of the matrix are com- 
?0 pensated. This fact was wholly unexpected and the Ap- 
plicant is not prepared to provide a positive theoretical 
explanation of it: however, he has found it to be system- 
atically confirmed by experience. 
[0062] Surprising is also the fact that any errors due 
*5 to compression will not prevent the transmission from 
being successful and the decompressed message - text 
or picture - from being satisfactory. It has been found 
that the same errors in compression - such as errors 
that will normally occur - will prevent successful trans- 
20 mission if this is carried out by conventional fax tech- 
nique, but will not prevent it if it is carried out according 
to the invention. One can say that a synergic effect oc- 
curs, whereby the transmission in graphic form affects 
the result of the compression, although the two process- 
es es are separate and independent. This was entirely un- 
foreseen and surprising and was revealed and con- 
firmed only by experience. 

[0063] Another advantage of the process according 
to the invention is that, if in a particular case, in spite of 

30 everything, a file cannot be completely interpreted with 
adequate assurance, it can be transmitted twice and all 
the character the meaning of which has been ascer- 
tained in either transmission can be combined to provide 
the complete message. It is extremely rare that errors 

3S should occur in two transmissions in the same charac- 
ters: in fact, the probability that this occurs is practically 
negligible. While the transmission methods known in the 
art, in particular from computer to computer, do not per- 
mit to combine two transmissions, and if one is defec- 
tive, it must be discarded and repeated, and the follow- 
ing one has the same probability of begin defective, the 
process according to the invention permits to retain and 
use all the correct portions of a first transmission and 
combine them with the correct portions of a second one. 

45 This fact also permits to increase transmission speed 
by reducing to 3 and even 2 the number of bytes in each 
matrix representing a character. If, when this is done, it 
should occur that an excessive number of characters 
are not read with reasonable certainty, the transmission 

so can be repeated and the combination of the two trans- 
missions will be successful. Thus transmission with 2 
bytes per character will have a speed double that of 
4-byte transmission, and only such transmissions that 
are unsuccessful will require a repetition which will bring 

55 the overall speed down to that of one transmission with 
4-byte characters. 

[0064] If the coded file, transmitted via fax modem, is 
received by another computer provided with a fax mo- 
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dem, it is not printed nor scanned, but is registered in 
the computer memory in a form that comes within the 
meaning of the expression "graphic-equivalent form", as 
used herein, since it contains all the information required 
for producing a print by means of a printer. The computer s 
has in its memory the same data that it would have had 
the file been printed and scanned and the results of the 
scanning been transmitted to the computer. The expres- 
sion "graphic-equivalent form" includes the presence in 
a computer memory of the same data that would had 10 
been transmitted from a scanner scanning a print of the 
file. 

Example 2 

is 

[0065] The same message as in Example 1 is to be 
transmitted. However each file unit will now be repre- 
sented by an array of 24 bits. All possible arrays of 24 
binary digits are 2 24 . Among these 2 s will be considered 
as "legitimate arrays', representing each an ASCI I char- 20 
acter. The legitimate arrays can be chosen in any de- 
sired way or according to any desired rule, though it is 
preferable that they be chosen in such a manner that 
the differences between any two of them be significant 
and not be limited, for instance, to one bit only. In this 25 
example, they will be chosen in such a way that there 
would be at least three different bits between any two 
legitimate arrays considered. This can be done in any 
desired way, e.g., by constructing a suitable table. A 
possible way of achieving it is the following. 30 
[0066] Let us consider the arrays as ordered in any 
convenient succession, for instance, in a 6x4 matrix as 
shown in Fig. 6. The matrix has four rows of six cells 
each. In the matrix three "check paths' are defined, in 
such a way that each check path connects eight cells in 35 
succession. One way is shown, by way of example, in 
Fig. 6. Each check path is indicated by a broken line. If 
we indicate each cell of the matrix, as is usual in describ- 
ing matrices, by a letter having two indices, the first of 
which is the number of the row and the second of which *o 
is the number of the column to which the- cell belongs, 
viz. two symbols such as "a^, the first path covers the 
first row of the matrix plus the cells a^ and a^, the sec- 
ond path covers the bottom row of the matrix plus the 
cells a 21 and a 31 , and the third path covers the cells a^, 45 
a 23« **24» a 25> a 35> a 34» a 33 a 32 Th© matrix is con- 
structed so that the cells of each path will identify an 
ASCII character in the usual way, by eight binary digits. 
In this case, since at least one digit is different in the 
representation by binary digits of any two ASCII sym- so 
bols, each legitimate matrix will differ from any other le- 
gitimate matrix by at least three binary digits. 
[0067] It should be obvious that the 24 binary digits in 
question need not be disposed in matrix form, but may 
be disposed in a succession, each being identified by 55 
its position in the succession. Check paths can be easily 
defined in such a linear representation of the legitimate 
array. 



[0068] Now, in transmitting the message transmitted 
in Example 1, the same procedure would be followed 
but with the following differences. To each character will 
be associated three 8-bit bytes, defined by any chosen 
correspondence rules. Assuming that the first of three 
correspondence rules used in Example 1 are used, 
character C, for example, would be defined by the first 
three bytes set forth in Example 1 , corresponding to dec- 
imal numbers 173, 236, and 39, and these would be ar- 
ranged in the matrix shown in Fig. 7. 
[0069] If after the transmission a matrix is found which 
differs from the above one by, say, one bit, that matrix 
will not be a legitimate array and therefore will be mean- 
ingless. Comparing it to legitimate arrays, will show that 
the legitimate array representing C is the closest one, 
differing by only one bit, and therefore C would be ac- 
cepted as the matrix' true meaning. If the closest legiti- 
mate array differed by more than one bit, the shifting of 
the starting point of the reading, described in Example 
1, will be carried out, and an attempt will be made to 
find, by such shifting, a legitimate array or an array which 
differs from a legitimate array by only one bit. 
[0070] It is clear that the way of constructing legiti- 
mate arrays, that has been described, constitutes only 
an example, and that 2 s legitimate arrays out of 2 24 ar- 
rays can be defined in any desired way, constructed ac- 
cording to any rule, or even according to a table. Like- 
wise, it is clear that the arrays may have less or more 
than 24 bits. In particular, it is obvious that if the infor- 
mation that must be transmitted and/or stored is such 
that each item of the file relating to it requires, to be de- 
fined, a number n of bits which is greater than 8, e.g. 
16, a suitable multiple of n, say, mn, will be chosen and 
there will be 2 n legitimate arrays out of 2 mn possible ar- 
rays. 

[0071] Suitable rules will be established to identify the 
legitimate arrays among all the possible arrays. One 
possible way, similar to that exemplified in Example 1 
and in this example, would be to define in each array m 
check paths and require that the bytes of n bits found in 
each of these n check paths have the same meaning 
according to pre-established correspondence rules. 
Other ways of choosing legitimate arrays among ail pos- 
sible arrays can, of course, be defined. 
[0072] It should be emphasized once again that the 
invention and the examples in this specification are in- 
dependent of the meaning attributed to the basic or the 
coded bytes, which may be ASCII symbols or may rep- 
resent color hues or have any other meaning attributed 
to them for any particular purpose. Their processing is 
the same in each case, or in other words, the invention 
deals with arrays of digital values regardless of the sig- 
nificance attributed to them. 

Example 3 

[0073] A file representing a picture consists of bytes 
representing the pixels of the picture, each byte, com- 
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prising a number of bits depends on the type of the pic- 
ture, on whether it is black and white or color, on the 
number of color hues that are considered as distinct, on 
the resolution, and so forth. However, such a file can be 
handled as the files referred to in the previous examples, 
and can be transmitted and/or stored in the same way. 

Example 4 

[0074] Known compression methods, such as those 
available in the market under the names of Zip or Arj, 
can be applied to the file before carrying out the process 
of the invention. However, the compressed file is han- 
dled by said process in exactly the same way as a non- 
compressed file. While all other known processes of 
transmission place limitation on the possible use of com- 
pression methods, the process according to the inven- 
tion does not. Known compression methods will permit 
easily to reduce by a factor of up to 5 the number of 
bytes, even by much higher factors (e.g. by JPG). 
[0075] If the process of the invention is applied to stor- 
age of information, the grids or arrays created according 
to the invention are printed on pages. In carrying the 
invention into practice, it is possible to store a great 
number of bytes in a very limited space. E.g., operating 
with 300 dpi printers and 300 dpi scanners or making 
printouts with a regular fax machine, it is possible to 
store more than 20,000 bytes in one page, and if a com- 
pression method has been applied and the number of 
bytes reduced by 5, then more than 100,000 text bytes 
can be stored in one page. Higher densities can be 
achieved by using high quality printers and scanners: e. 
g., 600 dpi printers and scanners will enable 4 times 
smaller printed areas. 

Example 5 

[0075] The procedure described in the previous ex- 
amples can be also carried out by magnetically regis- 
tering on a magnetic medium the information which in 
the previous examples is assumed to be printed on pa- 
per in black and white or to be memorized by the decod- 
ing computer, or by registering on a compact disk as ar- 
rays of reflective and non-reflective dots. Therefore, the 
process according to the invention permits to store in 
magnetic disks or compact disks the files in coded form 
and then decoding them to reconstruct the clear files 
whenever desired, either immediately, as part of a trans- 
mission process, or at any later date, if the invention is 
essentially used for storing information. All those repre- 
sentations of the information are graphic-equivalent 
forms. 

Example 6 

[0077] It is wished to transmit by fax the color picture 
shown in Fig. 8. This is scanned and the information de- 
fining the entire picture is compressed by the method 



JPEG Draft International Standard, version 109118--1. 
The resulting clear file is then coded by using the corre- 
spondence of bytes to color hues 8-bit Colors and con- 
structing the corresponding grids as in Example 1 . The 
5 bytes used are 8-bits bytes and each matrix contains 
four different arrangements of the same byte, viz. n=8 
and m=4, as in Example 1. The resulting coded file is 
shown in Fig. 9. 

[0078] The coded file of Fig. 9 is sent and received by 
10 fax, in the conventional way, and is decoded as in Ex- 
ample 1 . It is then decompressed by the decoding com- 
puter, programmed according to said JPEG Standard. 
The resulting picture is printed in color by the computer's 
printer, and appears as shown in Fig. 10. It is seen that 
15 it is an excellent image of the original picture. 

[0079] The entire transmission by fax required 1/2 
minute. 

[0080] Color pictures, such as the one exemplified, 
can be sent by an apparatus that is compatible with 

20 black-and-white fax machines, such as schematically il- 
lustrated in Fig. 11. The color picture to be sent is 
scanned by the scanner, is compressed and coded into 
grid form by the computer and the resulting digital infor- 
mation is sent through the modem and the telephone 

25 Hne to a similar receiving apparatus. In the receiving ap- 
paratus, any information received from the telephone 
line - not necessarily color information - via the modem 
is analyzed, decoded, if it is coded, and decompressed 
it, if it is compressed, by the computer. If it is uncoded 

30 information, the computer will transmit it, after decom- 
pressing it, if needed, to a normal fax machine, if it is 
black-and-white information, such as a text or a black- 
and-white picture, or, if it is color information, to the color 
printer directly. If it is coded information, the computer 

35 will firstly uncode it, and then transmit the resulting clear 
file to a regular fax machine or to a color printer, as the 
case may be. if it is a fife that is not meant to be printed, 
or not immediately, the computer will store it in its mem- 
ory or in a hard memory, such a hard or floppy disk or a 

40 compact disk. 

[0081] A graphic form in which information can be 
stored according to the invention is constituted by color 
prints. Since color hues may be identified each by a 
number of bits and 2 n hues can be distinguished, where- 

45 in "n" is the number of bits in each byte, each byte in the 
clear file, to be transmitted and/or stored according to 
the invention, can be represented by a color pixel. The 
resulting color picture can be printed and then scanned 
by means of a color scanner and the information con- 
so veyed to a computer, as in the other embodiments of the 
invention. If the color picture is printed on a smart card, 
an e.g. 1 6 byte card can result. This constitutes a highly 
efficient embodiment of the invention. 
[0082] While some embodiments of the invention 

55 have been described for purposes of illustration, it will 
be apparent that it can be carried out by persons skilled 
in the art in many different ways, and with many modifi- 
cations, variations and adaptations, without departing 
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from the scope of the claims. 



pixels therein are black or white, respectively. 



(vii) decoding said results of said scanning into 
a second computer file including bytes by ap- 
plying the predetermined correspondence rule 
in reverse to said results of said scanning, 
wherein each of said bytes of the second com- 
puter file is an array of digital values to which a 
definite meaning is attributed when the digital 
values are taken together 

Process according to claim 1, characterised in that 
said coded file is generated by applying a plurality 
of different predetermined correspondence rules to 
each byte in the first computer file. 

Process according to claim 2, characterised in that 
each of the black and white cells comprises several 
pixels and in that each said cell is determined to the 
black or white according to whether a majority of 



Claims 

5 

1. A process for transmitting information, character- 
ised by comprising the steps of: 

(i) embodying said information in a first compu- 
ter file including a number of basic bytes, 10 
wherein each of the basic bytes is an array 
comprising digital values to which a definite 
meaning is attributed when the digital values 
are taken together; 

1S 

(ii) generating a coded file by applying at least 
one predetermined correspondence rule to 
each basic byte in the first computer file, where- 
in the coded file is comprised of coded bytes 
and wherein each said basic byte is represent- 20 
ed by a corresponding group comprising at 
least one said coded byte according to said at 
least one predetermined correspondence rule; 

(iii) transmitting said coded file by fax modem 2s 
and receiving said coded file by a fax; 

(iv) printing the received coded file on a mate- 
rial backing wherein each said coded byte is 
represented by a grid comprising black and 3Q 
white cells, wherein said black and white cells 
correspond to digital values 0 and 1 constituting 
said coded byte; 

(v) scanning the printed coded file by means of 35 
a scanner; 

(vi) communicating results of said scanning to 
a decoding computer; and 



40 
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so 



ss 



4. Process according to claim 2. characterised in that 
the information embodied in the first computer file 
is compressed prior to embodying in the first com- 
puter file. 

5. Process according to claim 3, characterised in that 

(a) the coded file includes a number of matri- 
ces, wherein the number of matrices is same 
as the number of basic bytes in the first com- 
puter file; 

(b) each of the matrices of the coded file is con- 
structed from a plurality of matrix rows wherein 
the matrix rows correspond to the coded bytes 
generated by applying a said plurality of prede- 
termined correspondence rules to each of the 
basic bytes of the first computer file; 

(c) the decoding of the results of the scanning 
is started from a starting point of the coded file 
as communicated by the scanner to the decod- 
ing computer; 

(d) the results of the scanning are decoded into 
a second computer fiie including a number of 
decoded matrices wherein each of said decod- 
ed matrix includes matrix rows, wherein for 
each of the decoded matrices of the second 
computer file, the matrix rows are produced by 
applying said predetermined correspondence 
rules in reverse to each corresponding matrix 
row of the coded file as communicated by the 
scanner to the decoding computer, wherein 
each of the matrix rows of the second computer 
file is a byte comprising an array of digital val- 
ues to which a definite meaning is attributed 
when the digital values are taken together. 

6. Process according to claim 3, characterised in that 
the information embodied in the first computer file 
is compressed prior to embodying in the first com- 
puter file. 

7. Process according to claim 5, characterised in that 
the matrices in the coded file are transmitted in a 
succession determined by a corresponding succes- 
sion of the bytes in the first computer file. 

8. Process according to claim 5, characterised in that 
the second plurality of predetermined correspond- 
ence rules are different from one another. 

9. Process according to claim 5, characterised in that 
each of the decoded matrices of the second com- 
puter file, if the definite meaning for each of at least 
a sufficient number of the matrix rows is the same, 
accepting said definite meaning as the definite 
meaning of the corresponding byte of the first com- 
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puter file. 

10. Process according to claim 9, characterised in that 
the information embodied in the first computer file 

is compressed prior to embodying in the first com- s 
puter file. 

11. Process according to claim 5, characterised in that 
each of the decoded matrices of the second com- 
puter file, if the definite meaning for each of at least io 
a sufficient number of the matrix rows is not the 
same, the decoding of the results of said scanning 

is started by shifting in all possible directions the 
starting point of the coded file as communicated by 
the scanner to the decoding computer, until for each »5 
said decoded matrix of the second computer file 
thus obtained: 

(I) if the definite meaning of each of at least a 
sufficient number of said matrix rows is the 20 
same, accepting said definite meaning as the 
definite meaning of the corresponding byte of 
the first computer file; or 

(II) if the definite meaning of each of at least a 
sufficient number of said matrix rows is still not 2s 
the same, the decoded matrix is registered as 
erroneous and impossible to interpret as the 
corresponding byte of the first computer file. 

12. Process according to claim 1 1 , characterised in that so 
the information embodied in the first computer file 

is compressed prior to embodying in the first com- 
puter file. 



ei. 

18. Process according to claim 1 , characterised in that 
each of the black and white cells comprises several 
pixels, and in that each said cell is determined to 
the black or white according to whether a majority 
of pixels therein are black or white, respectively. 

19. Process according to claim 18, characterised in that 
the information embodied in the first computer file 
is compressed prior to embodying in the first com- 
puter file. 

20. A process according to any preceding claim, char- 
acterised in that said information comprises a col- 
our picture, and said step comprising embodying 
said information in a first computer file comprises 
scanning said picture by a scanner and converting 
the output from the scanner into digital form by suit- 
able computer means. 



Patentanspruche 

1. ProzeB zum Ubertragen von Information, gekenn- 
zeichnet durch die folgenen Schritte: 

i) Zusammenstellen der Information in einer er- 
sten Computerdatei mit einer Anzahl von Ba- 
sis-Bytes, wobei jedes Basis-Byte ein Feld um- 
fassend digitale Werte ist, dem eine definitive 
Bedeutung zugeordnet wird, wenn die digitalen 
Werte zusammengenommen werden; 



13. Process according to claim 5, characterised in that 35 
the information embodied in the first computer file 

is compressed prior to embodying in the first com- 
puter file. 

14. Process according to claim 1 , characterised in that 40 
the information embodied in the first computer file 

is compressed prior to embodying in the first com- 
puter file. 

15. Process according to claim 1 , characterised in that 
the black and white celts of the received coded file 
are produced on the material backing by printing a 
black pixel for one of the two said digital values 1 
or 0 and leaving the material backing blank for the 
other of the two digital values 0 or 1 , respectively. 

16. Process according to claim 1 , characterised in that 
at least one of the bytes in the first computer file 
defines an ASCII symbol. 

17. Process according to claim 1 , characterised in that 
at least one of the bytes in the first computer file is 
an array of bits defining position and colour of a pix- 



ii) Erzeugen einer codierten Datei durch An- 
wenden wenigstens einer vorgegebenen Ent- 
sprechungsregel auf jedes Basis-Byte in der er- 
sten Computerdatei, wobei die codierte Datei 
aus codierten Bytes gebildet ist und wobei je- 
des Basis-Byte durch eine entsprechende 
Gruppe, die wenigstens eines der codierte By- 
tes umfaGt, gemaQ der wenigstens einen vor- 
gegebenen Entsprechungsregel dargestellt 
wird; 



v) Abtasten der gedruckten, codierten Datei 



iii) Ubertragen der codierten Datei durch ein 
Fax-Modem und Empfangen der codierten Da- 
tei durch ein Fax; 

iv) Drucken der empfangenen, codierten Datei 
auf einer Materialunterstutzung, wobei jedes 
codierte Byte durch ein Gitter umfassend 
schwarze und weiGe Zellen dargestellt wird, 
wobei die schwarzen und weiften Zellen digita- 
len Werten 0 und 1 , die das codierte Byte bil- 
den, entsprechen; 
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mittels einer Abtasteinrichtung; 

vi) Kommunizieren von Erg8bnissen des Abt- 
astvorgangs an einen Decodiercomputer; 

5 

vii) Decodieren der Ergebnisse des Abtastvor- 
gangs in eine zweite Computerdatei mit Bytes 
durch umgekehrtes Anwenden der vorgegebe- 
nen Entsprechungsregel auf die Ergebnisse 
des Abtastvorgangs, wobei jedes Byte der 10 
zweiten Computerdatei ein Feld von digitalen 
Werten ist, dem eine definitive Bedeutung zu- 
geordnet wird, wenn die digitalen Werte zu- 
sammengenommen werden. 

is 

ProzeB nach Anspruch 1 , 

dadurch gekennzeichnet, dad 

die codierte Datei durch Anwenden einer Vielzahl 

von unterschiedlichen vorgegebenen Entspre- 

chungsregeln auf jedes Byte in der ersten Compu- 20 

terdatei erzeugt wird. 

ProzeB nach Anspruch 2, 
dadurch gekennzeichnet, daB 

jede Zeile der schwarzen und weiBen Zelten men- 2s 
rere Pixel umfaBt und daB jede Zelle in Abhangig- 
keit davon, ob eine Mehrzahl von Pixeln darin 
schwarz Oder weiB sind, jeweits auf schwarz oder 
weiB bestimmt wird. 

30 

ProzeB nach Anspruch 2, 

dadurch gekennzetchnet, daB 

die Information, die in der ersten Computerdatei zu- 

sammengestellt wird, vor der Zusammensteilung in 

der ersten Computerdatei komprimiert wird. 3$ 

ProzeB nach Anspruch 3, 
dadurch gekennzetchnet, daB 

a) die codierte Datei eine Anzahi von Matrizen 40 
umfaBt, wobei die Anzahi von Matrizen die glei- 
che wie die Anzahi von Basis-Bytes in der er- 
sten Computerdatei ist; 

b) jede der Matrizen der codierten Datei aus ei- 
ner Vielzahl von Matrixzeilen gebildet ist, wobei 
die Matrixzeilen den codierten Bytes entspre- 
chen, die durch Anwendung der Vielzahl von 
vorgegebenen Entsprechungsregeln auf jedes 
der Basis-Bytes in der ersten Computerdatei so 
erzeugt werden; 

c) das Decodieren der Ergebnisse des Abtast- 
vorgangs von einem Startpunkt der codierten 
Datei wie von der Abtasteinrichtung an den De- 55 
codiercomputer kommuniziert gestartet wird; 

d) die Ergebnisse des Abtastvorgangs in eine 



zweite Computerdatei mit einer Vielzahl von 
decodierten Matrizen decodiert wird, wobei je- 
de decodierte Matrix Matrixzeilen umfaBt, wo- 
bei fur jede der decodierten Matrizen der zwei- 
ten Computerdatei die Matrixzeilen durch um- 
gekehrtes Anwenden der vorgegebenen Ent- 
sprechungsregeln auf jede entsprechende Ma- 
trix der codierten Datei wie von der Abtastein- 
richtung an den Decodiercomputer kommuni- 
ziert erzeugt werden, wobei jede Matrixzeile 
der zweiten Computerdatei ein Byte ist, wel- 
ches ein Feld von digitalen Werten umfaBt, 
dem eine definitive Bedeutung zugeordnet 
wird, wenn die digitalen Werte zusammenge- 
nommen werden. 

6. ProzeB nach Anspruch 3, 
dadurch gekennzeichnet, daB 

die Information, die in der ersten Computerdatei zu- 
sammengestellt wird, vor der Zusammensteilung in 
der ersten Computerdatei komprimiert wird. 

7. ProzeB nach Anspruch 5, 
dadurch gekennzeichnet, daB 

die Matrizen in der codierten Datei in einer Abfolge, 
die durch eine entsprechende Abfolge der Bytes in 
der ersten Computerdatei bestimmt wird, ubertra- 
gen werden. 

8. ProzeB nach Anspruch 5, 
dadurch gekennzeichnet, daB 

die zweite Vielzahl von vorgegebenen Entspre- 
chungsregeln sich voneinander unterscheiden. 

9. ProzeB nach Anspruch 5, 
dadurch gekennzeichnet, daB 

jede decodierte Matrix der zweiten Computerdatei, 
wenn die definitive Bedeutung I Or jede von wenig- 
stens einer ausreichenden Anzahi von Matrixzeilen 
die gleiche ist, die definitive Bedeutung als die de- 
finitive Bedeutung des entsprechenden Bytes der 
ersten Computerdatei akzeptiert. 

10. ProzeB nach Anspruch 9, 
dadurch gekennzeichnet, daB 

die Information, die in der ersten Computerdatei zu- 
sammengestellt wird, vor der Zusammensteilung in 
der ersten Computerdatei komprimiert wird. 

11. ProzeB nach Anspruch 5, 
dadurch gekennzeichnet, daB 

f Or jede der decodierten Matrizen der zweiten Com- 
puterdatei, wenn die definitive Bedeutung fur jede 
von wenigstens einer ausreichenden Anzahi der 
Matrixzeilen nicht die gleiche ist, das Decodieren 
der Ergebnisse des Abtastvorgtangs gestartet wird, 
indem der Startpunkt der decodierten Datei wie von 
der Abtasteinrichtung an den Decodiercomputer 
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kommuniziert, in alle moglichen Richtungen ver- 
schoben wird, bis jede decodierte Matrix der zwei- 
ten Computerdatei somit erhalten wird; 

(I) wenn die definitive Bedeutung von wenig- $ 
stens einer ausreichenden Anzahl der Matrix- 
zeilen die gieiche ist, akzeptieren der definiti- 
ven Bedeutung als die definitive Bedeutung 
des entsprechenden Bytes in der ersten Com- 



12. ProzeB nach Anspruch 11, 

dadurch gekennzeiehnet, daO 20 
die Information, die in der ersten Computerdatei zu- 
sammengestellt wird, vor der Zusammenstellung in 
der ersten Computerdatei komprimiert wird. 



jede der schwarzen und weiBen Zeilen mehrere Pi- 
xel umfaBt und daB jede Zelle in Abhangigkeit da- 
von, ob eine Mehrzahl von Pixeln darin schwarz 
bzw. weiB sind, auf schwarz Oder weiB bestimmt 
wird. 

19. Verfahren nach Anspruch 18, 
dadurch gekennzeiehnet, da& 

die Information, die in der ersten Computerdatei zu- 
sammengestellt wird, vor der Zusammenstellung in 
der ersten Computerdatei komprimiert wird. 

20. ProzeB nach irgendeinem vorangehenden An- 
spruch, 

dadurch gekennzeiehnet, dad 

die Information ein Farbbild umfaBt und der Schritt, 
der die Zusammenstellung der Information in der 
ersten Computerdatei umfaBt, ein Abtasten des 
Bilds durch eine Abtasteinrichtung und ein Umwan- 
deln des Ausgangs von der Abtasteinrichtung durch 
eine geeignete Computereinrichtung in eine digitate 
Form umfaBt. 



puterdatei; Oder to 

(II) wenn die definitive Bedeutung wenigstens 
jeweiis einer ausreichenden Anzahl der Matrix- 
zeilen immer noch nicht die gieiche ist, wird die 
decodierte Matrix als fehlerhaft und einer Inter- ts 
pretation als das entsprechende Byte der er- 
sten Computerdatei unfahig registriert 



13. ProzeB nach Anspruch 5, & 
dadurch gekennzeiehnet, daB 

die Information, die in der ersten Computerdatei zu- 
sammengestellt wird, vor der Zusammenstellung in 
der ersten Computerdatei komprimiert wird. 

30 

14. ProzeB nach Anspruch 1, 
dadurch gekennzeiehnet, daB 

die Information, die in der ersten Computerdatei zu- 
sammengestellt wird, vor der Zusammenstellung in 
der ersten Computerdatei komprimiert wird. 35 

15. ProzeB nach Anspruch 1, 
dadurch gekennzeiehnet, daB 

die schwarzen und weiBen Zeilen derempfangenen 
codierten Datei auf der Materialunterstutzung durch *o 
Drucken eines schwarzen Pixels fur einen der zwei 
digitalen Werte 1 Oder 0 und durch Freilassen der 
Materialunterstutzung fur den anderen der zwei di- 
gitalen Werte 0 bzw. 1 erzeugt werden 

45 

16. ProzeB nach Anspruch 1, 
dadurch gekennzeiehnet, daB 

wenigstens ein Byte in der ersten Computerdatei 
ein ASCII Symbol definiert. 

so 

17. ProzeB nach Anspruch 1, 
dadurch gekennzeiehnet, daB 

wenigstens ein Byte in der ersten Computerdatei 
ein Feld von Bits ist, das eine Position und eine Far- 
be eines Pixels definiert. ss 

18. ProzeB nach Anspruch 1, 
dadurch gekennzeiehnet, daB 



Revendicatlons 

1. Traitement pour emettre des informations, caracte- 
rise en ce qu'il comporte les etapes consistant a : 

(i) incorporer lesdites informations dans un pre- 
mier fichier informatique incluant un certain 
nombre d'octets de base, dans lequel chacun 
des octets de base est une combinaison cons- 
titute de vateurs numeriques a laquelle est at- 
tribute une signification definie lorsque les va- 
teurs numeriques sont prises ensemble ; 

(ii) generer un fichier code en appliquant au 
moins une regie de correspondance predtter- 
minee a chaque octet de base du premier fi- 
chier informatique, le fichier code etant const i- 
tue d'octets codts et chaque octet de base 
etant represents par un groupe correspondant 
comportant au moins fun desdits octets codes 
conformement a ladite au moins une regie de 
correspondance predeterminee ; 

(iii) emettre ledit fichier code par modem/fax et 
recevoir ledit fichier code via un fax ; 

(iv) imprimer le fichier codt recu sur un support 
materiel, chacun desdits octets codes etant re- 
presents par une grille constitute de cellules 
noires et blanches, lesdites cellules noires et 
blanches correspondant a des valeurs numeri- 
ques O et 1 constituant ledit octet codt ; 

(v) batayer le fichier code imprimt par I'inter- 
mtdiaire d'un scanner ; 

(vi) communiquer les resuttats dudit balayage 
a un ordinateur de decodage ; et 

(vii) decoder lesdits resuttats dudit balayage 
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dans un second fichier infonmatique incluant 
des octets en appliquant la regie de correspon- 
dance pr6d6termin6e d'une maniere invers6e 
sur lesdrts resultats dudit balayage, chacun 
desdits octets du second fichier infonmatique s 
etant une combinaison de valeurs numeriques 
a laquelle est attribute une signification definie 
lorsque les valeurs numeriques sont prises en- 
semble. 

10 

2. Traitement selon la revendication 1 , caracterise en 
ce que ledit fichier code est gen6r6 en appliquant 
une plurality de regies de correspondance pr£d6- 
terminees drffe rentes a chaque octet du premier fi- 
chier infonmatique. is 

3. Traitement selon la revendication 2, caracterise en 
ce que chacune des cellules noires et blanches 
comprend plusieurs pixels et en ce que chacune 
desdites cellules est determined comme etant noire 20 
ou blanche selon que la majorite des pixels qu'elle 
contient sont noirs ou blancs, respectivement. 

4. Traitement selon la revendication 2, caracterise en 

ce que les informations incorporees dans le premier 2s 
fichier infonmatique sont comprimees avant d'etre 
incorporees dans le premier fichier informatique. 

5. Traitement selon la revendication 3, caracterise en 

ce que 30 



des rangees de mat rice du second fichier infor- 
matique etant un octet comprenant une combi- 
naison de valeurs numeriques a laquelle est at- 
tribute une signification definie lorsque les va- 
leurs numeriques sont prises ensemble. 

6. Traitement selon la revendication 3, caracterise en 
ce que les informations incorporees dans le premier 
fichier informatique sont comprimees avant d'etre 
incorporees dans le premier fichier informatique. 

7. Traitement selon la revendication 5, caracterise en 
ce que les matrices dans le fichier code sont 6m ises 
suivant une sequence determines par une sequen- 
ce correspondante des octets du premier fichier in- 
formatique. 

8. Traitement selon la revendication 5, caracterise en 
ce que les regies de la seconde plurality de regies 
de correspondance predeterminers different les 
unes des autres. 

9. Traitement selon la revendication 5, caracterise en 
ce que chacune des matrices d6codees du second 
fichier informatique, si la signification definie pour 
chacune des rang6es d'au moins un nombre suffi- 
sant de rangees de matrice est la meme, accepter 
ladite signification definie comme la signification 
definie de I'octet correspondent du premier fichier 
informatique. 



(a) le fichier code inclut un certain nombre de 
matrices, le nombre de matrices etant le meme 
que le nombre d'octets de base du premier fi- 
chier informatique ; 3$ 

(b) chacune des matrices du fichier code est 
construite a partir d'une plurality de rangees de 
matrice, les rangees de matrice correspondant 
aux octets codes g6ner6s en appliquant ladite 
pluralite de regies de correspondance prede- 40 
terminees a chacun des octets de base du pre- 
mier fichier informatique ; 

(c) le decodage des resultats du balayage est 
commence a partir d'un point de d6but du fi- 
chier code tel que communique par le scanner 45 
a I'ordinateur de decodage ; 

(d) les resultats du balayage sont decodes 
dans un second fichier informatique incluant un 
certain nombre de matrices decodees, chacu- 
ne desdites matrices decodees incluant des so 
rangees de matrice, et, pour chacune des ma- 
trices decodees du second fichier informatique, 

les rangees de matrice etant produites en ap- 
pliquant lesdites regies de correspondance 
predeterminees d'une maniere inverses sur 55 
chaque rang6e de matrice correspondante du 
fichier code telle que communiqu6e par le 
scanner a i'ordinateur de decodage, chacune 



10. Traitement selon la revendication 9, caracterise en 
ce que les informations incorporees dans le premier 
fichier informatique sont comprimees avant d'etre 
incorporees dans le premier fichier informatique. 

11. Traitement selon la revendication 5, caracterise en 
ce que chacune des matrices decodees du second 
fichier informatique, si la signification definie pour 
chacune des rangees d'au moins un nombre suffi- 
sant de rangees de matrice n'est pas la meme, le 
decodage des resultats dudit balayage est com- 
mence en decalant dans toutes les directions pos- 
sibles le point de debut du fichier code tel que com- 
munique par le scanner a i'ordinateur de decodage, 
jusqu'a ce que, pour chacune desdites matrices de- 
codees du second fichier informatique ainsi 
obtenu : 

(I) si la signification definie de chacune d'au 
moins un nombre suffisant desdites rangees de 
matrice est la meme, accepter ladite significa- 
tion definie comme signification definie de I'oc- 
tet correspondant du premier fichier 
informatique ; 

ou 

(II) si la signification definie de chacune d'au 
moins un nombre suffisant desdites rangees de 
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matrice n'est pas encore la mSme, la matrice 
d6cod6e est enregistr6e comme erron6e et est 
impossible a interpreter comme octet corres- 
pondant du premier fichier informatique. 

5 

12. Traitement selon la revendication 1 1 , caracterise en 
ce que les informations incorpor6es dans le premier 
fichier informatique sont comprimdes avant d'dtre 
incorporees dans le premier fichier informatique. 

10 

13. Traitement selon la revendication 5, caractdrisd en 
ce que les informations incorpor6es dans le premier 
fichier informatique sont comprim6es avant d'dtre 
incorpor6es dans le premier fichier informatique. 

15 

14. Traitement selon la revendication 1, caracterise en 
ce que les informations incorporees dans le premier 
fichier informatique sont comprimees avant d'dtre 
incorpotees dans le premier fichier informatique. 

20 

15. Traitement selon la revendication 1 , caracterise en 
ce que les cellules noires et blanches du fichier co- 
66 recu sont produites sur le support materiel en 
imprimant un pixel noir pour Tune desdites deux va- 
lours nunrteriques 1 ou O et en laissant le support 2s 
materiel vierge pour ('autre desdites deux valeurs 
numeriques O ou 1, respectivement. 

16. Traitement selon la revendication 1, caracterise en 

ce que au moins un des octets du premier fichier 30 
informatique definit un symbole ASCII. 

17. Traitement selon la revendication 1, caracterise en 
ce que au moins un des octets du premier fichier 
informatique est une combinaison de bits dSfinis- 35 
sant la position et la couteur d'un pixel. 

18. Traitement selon la revendication 1 , caracterisd en 
ce que chacune des cellules noires et blanches 
comprend plusieurs pixels et en ce que chacune *o 
desdites cellules est ddterminee comme etant blan- 
che ou noire selon que la majorite des pixels qu'elle 
contient sont blancs ou noirs, respectivement. 

1 9. Traitement selon la revendication 1 6, caracterisd en *s 
ceque les informations incorporees dans le premier 
fichier informatique sont comprimees avant d'dtre 
incorporees dans le premier fichier informatique. 

20. Traitement selon Tune quelconque des revendica- so 
tions ptecddentes, caracterisd en ce que lesdites 
informations comprennent une image couleur, et la- 
dite dtape consistant a incorporer lesdites informa- 
tions dans un premier fichier informatique com- 
prend le balayage de ladite image a I'aide d'un 55 
scanner et la conversion de la sortie ddlivree par le 
scanner sous forme nunterique par des moyens in- 
formatiques adaptds. 
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Fig. 2 



17 



EP 0 598 357 B1 




EP0 598 357B1 




19 



EP0598 357B1 





i 








| 1 
1 










1 


T 


f 


*- • 




..- 


i 

-J 


i 


L 




I 


! 

I 







Fig. 6 



10 10 11 
1 0 0 l 0 0 
11110 1 
10 110 0 



Fig. 7 



20 



EP 0 598 357 B1 




Fig. 8 
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